﻿// 三角形的最大路径 TRIANGLEPATH.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/TRIANGLEPATH

问题：

给定一个以三角形形式排列的自然数集合，从顶部开始，每次只能向下或向右下移动一步，一直走到底部形成一条路径。要求找到所有路径中包含的数字之和的最大值。

输入：
输入的第一行是测试用例的数量 C（C≤50）。每个测试用例的第一行是三角形的大小 n（2≤n≤100），接下来的 n 行按照从上到下的顺序给出每行的数字。每行的数字个数从左至右递增。

输出：
对于每个测试用例，输出一行，表示最大路径的数字之和。

示例输入：
2
5
6
1  2
3  7  4
9  4  1  7
2  7  5  9  4
5
1
2 4
8 16 8
32 64 32 64
128 256 128 256 128

示例输出：
28
341
*/
int main()
{
    std::cout << "Hello World!\n";
}
 